Design of an Input-queued ATM Switch supporting multicast and Research on its Scheduling Policy

This work is supported by Chinese NSF (item number: 98046) and “973” project (item number: G1998030405). Zhai Mingyu, Ph.D candidate, department of computer science and engineering, Southeast Univ. His research interest includes high-speed network, and network security.Email: [email protected]. Zhao Qi, research assistant, department of computer science and engineering, Southeast Univ. His research interest includes high-speed network, and wireless network.Luo Junzhou, professor. department of computer science and engineering, Southeast Univ. His research interest includes computer network, and Petri Net.Gu Guanqun, professor, Academician of Chinese Engineering Academy , department of computer science and engineering, Southeast Univ. His research interest includes computer network, and distributed computing. Abstract Currently the research on input-queued ATM switches is one of the most active research fields. Many achievements have been made in the research on scheduling algorithms for unicast input-queued ATM switches and also applied in commerce. But the goal of the research on scheduling algorithms for multicast input-queued ATM switches only focuses on providing high throughput and inadvertently ignoring its undesired effects on QoS of the multicast traffic. In this paper we present a design scheme of input-queued ATM switches supporting multicast and corresponding scheduling algorithm, referred to as multicast longest normalized queue first (MLNQF). The algorithm MLNQF has the characteristics of improving throughput, satisfying QoS requirements and providing service fairly.